package com.foreknow.demo9;

//3.给定一个非空的整数数组，除了某个元素只出现一次以外，其余的每个元素均出现两次，找出那个只出现了一次的元素
//        *   输入：【2,2,1】输出1
//        *   输出[4,1,2,1,2]输出4

import java.util.HashSet;
import java.util.Set;

public class Test3 {
    public int num(int[] array) {
        Set<Integer> set = new HashSet<>();
        for (int i = 0;i < array.length;i++){
            if (set.contains(array[i])){
                set.remove(array[i]);
            }else {
                set.add(array[i]);
            }
        }
        for (int i = 0;i < array.length;i++){
            if (set.contains(array[i])){
                return array[i];
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] array = new int[]{6,5,4,8,5,6,1,8,1};
        Test3 test3 = new Test3();
        int num = test3.num(array);
        System.out.println(num);
    }
}
